/*
day471 
2020.12.11 
*/
#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n==1) return true;
		if(n<=0 || n%2==1) return false;
		
		while(n)
		{
			if(n==1) return true;
			if(n%2==1) return false;
			n/=2;
		}
		
		return false;
    }
};

int main()
{
	return 0;
}
